Ngày 14 tháng 7 năm 1925, một số tù chính trị cũ ở Trung kỳ như Lê Văn Huân, Nguyễn Đình Kiên,... một số giáo viên như Trần Mộng Bạch, Trần Phú, Hà Huy Tập... và một số nhóm sinh viên Trường Cao đẳng Sư phạm Hà Nội như Tôn Quang Phiệt, Đặng Thai Mai... đã lập ra Hội Phục Việt (còn được gọi là Đảng Phục Việt[1]) sau đổi tên thành Hội Hưng Nam. Đến năm 1926 đổi thành Việt Nam Cách mệnh Đảng. Đến tháng 7 năm 1927 lại đổi thành Việt Nam Cách mệnh Đồng chí Hội. Hội đã nhiều lần họp bàn với Hội Việt Nam Cách mạng Thanh niên nhưng thất bại. Ngày 14 tháng 7 năm 1928, Hội họp đại hội tại Huế quyết định lấy tên là Tân Việt Cách mệnh Đảng.

Chủ trương của hội là lãnh đạo quần chúng trong nước, và liên lạc với các dân tộc bị áp bức trên thế giới nhằm "Đánh đổ đế quốc, xây dựng một xã hội bình đẳng, bác ái...". Lực lượng chủ yếu là các trí thức,thanh niên tiểu tư sản yêu nước. Hội hoạt động chủ yếu ở phạm vi các tỉnh Trung kỳ.